Lempel-Ziv complexity analysis of one dimensional cellular automata
نویسندگان
چکیده
منابع مشابه
Automata on Lempel-ziv Compressed Strings
Using the Lempel-Ziv-78 compression algorithm to compress a string yields a dictionary of substrings, i.e. an edge-labelled tree with an order-compatible enumeration, here called an LZ-trie. Queries about strings translate to queries about LZ-tries and hence can in principle be answered without decompression. We compare notions of automata accepting LZ-tries and consider the relation between ac...
متن کاملProperties of maximum Lempel-Ziv complexity strings
The properties of maximum Lempel-Ziv complexity strings are studied for the binary case. A comparison between MLZs and random strings is carried out. The length profile of both type of sequences show different distribution functions. The non-stationary character of the MLZs are discussed. The issue of sensitiveness to noise is also addressed. An empirical ansatz is found that fits well to the L...
متن کاملLempel-Ziv Complexity of Photonic Quasicrystals
The properties of photonic quasicrystals ultimate rely on their inherent long-range order, a hallmark that can be quantified in many ways depending on the specific aspects to be studied. We use the Lempel-Ziv measure, a basic tool for information theoretic problems, to characterize the complexity of the specific structure under consideration. Using the generalized Fibonacci quasicrystals as our...
متن کاملLempel-ziv Complexity for Analysis of Neural Spikes
Analysis of neural spikes is well established [4]. Many methods can be used to uncover distinct patterns of spikes. Consider two spike trains: 10101010 and 11110000, recorded in 1 s (where 1 represents the occurrence of a spike in a bin of length 1000/8 ms). The firing rates of both spike trains are identical (4 Hz), however the patterns are different; that is, the first train shows an oscillat...
متن کاملLempel-Ziv Dimension for Lempel-Ziv Compression
This paper describes the Lempel-Ziv dimension (Hausdorff like dimension inspired in the LZ78 parsing), its fundamental properties and relation with Hausdorff dimension. It is shown that in the case of individual infinite sequences, the Lempel-Ziv dimension matches with the asymptotical Lempel-Ziv compression ratio. This fact is used to describe results on Lempel-Ziv compression in terms of dime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos: An Interdisciplinary Journal of Nonlinear Science
سال: 2015
ISSN: 1054-1500,1089-7682
DOI: 10.1063/1.4936876